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Abstract 



Let Ah bo the Aronsson operator associated with a Hamihonian H{x, z,p). 
Aronsson operators arise from L°° variational problems, two person game the- 
ory, control problems, etc. In this paper, we prove, under suitable conditions, 
that if u € M^io^(^) simultaneously a viscosity solution of both of the equa- 
tions 

Ah{u) = f{x) and Aniu) = g{x) in n, (0.1) 

where f,g € C(n), then f = g. The assumption u G ^^^^{i}) can be relaxed to 
u e C{fl) in many interesting situations. Also, we prove that if f,g,u S C{Q) 
and u is simultaneously a viscosity solution of the equations 
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A^u „, , , A, 



T— I 

^ then / = g. This answers a question posed in Peres. Schramm. Scheffield and 

Wilson [PSSW] concerning whether or not the value function uniquely deter- 
mines the running cost in the "tug-of-war" game. 

)0 1 Introduction 

O 

Q Let be an open set in M" and H{x, z,p) G C^(r2 x M x M"). The Aronsson operator 

associated with H has the form 

[X^ Aniu) = Hp{x, u, Du) ■ D,^{H{x, u, Du)), 

^ where represents the partial derivative with respect to x if we consider H{x, u{x) , Du{x)) 

as a function of x. This type of operator was first introduced by G. Aronsson in 60's 
when he studied the variational problems ([Al-4]). We say that u G Wj^'^(O) 
is an absolute minimizer for H in Q for any bounded open set V G V G Q and 

u\dv = v\dv 



implies that 



esssupY H{x,u,Du) < esssupyH{x,v,Dv). 



Under suitable assumptions on H, it was proved that if u is an absolute minimizer 
for H inCl, then it is a viscosity solution of the Aronsson equation 

Ah{u) =0 in 
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See for instance Barron-Jensen-Wang [BJW], Crandall [C] and Crandall-Wang-Yu 
[CWY]. When H = \\p\'^, the Aronsson operator is the famous infinity Laplacian 
operator Aoo^t = Ux^Ux^UxiXj- We refer to the User's Guide, Crandall-Ishii-Lions 
[CIL], for definitions of viscosity solutions. 

In a recent interesting paper, Peres-Schramm-Sheffield- Wilson [PSSW], the au- 
thors derived the infinity Laplacian operator from a two-player zero-sum game, 
called "tug-of-war" . Roughly speaking, for fixed e > 0, starting from xq G Q, 
at the k-th turn, the players toss a coin and the winner chooses an G O with 
\xk — Xk-i\ < e. The game ends when G dfl. Player I tries to maximize its payoff 
F{xk) + T Si=o f{xi) aiid player II tries to minimize it. Here F G C{dQ) is the 
terminal payoff function and / G C(J1) is the running payoff function. The setting 
of [PSSW] is in a length space. In this paper, we only consider W^. Let be the 
value of the above game. Under proper assumptions on / and F, for example if 
is bounded and / is positive, it was proved in [PSSW] that 

lim Ue = u, 

where u is the unique viscosity solution of the following equation 
and 

u\dn = F. 

Since \Du\ might be zero in equation (1.1), the definition of a viscosity solution of 
equation (1.1) is little bit subtle. At the touching point where the gradient of a test 
function (/> vanishes, we need to consider max^g^n-i v ■ D^cj)- v or min^g^n-i v ■ D^cp- v 
depending on whether (j) touches from above or from below. See Definition 2.1 in 
next section. It is natural to multiply both sides of equation (1.1) by |-Dnp to get 
another equation which looks nicer 

Aoon + /(x)|Diip = hin . (1.2) 

Here we want to remark that these two equations are not equivalent. It is easy to 
show that any viscosity solution of (1.1) is also a viscosity solution of equation (1.2). 
However, except when f{x) = 0, a viscosity solution of equation (1.2) might not be 
a viscosity solution of equation (1.1). For example, u = is a smooth solution of 
(■u')^n" = (u')^, but not a solution of ^"J/)" = 1- 

In Barron-Evans- Jensen [BE J], the authors considered generalized "tug-of-war" 
games where the movement of two players satisfies other dynamics. They derived 
that the resulting value functions satisfy PDEs which involve Aronsson-type opera- 
tors. They also provided several other interesting contexts where Aronsson operators 
arise. A basic question about the Aronsson operator is whether it is single valued. 
Precisely speaking, assume that u G C{^) is a viscosity solution of two equations 



Ah{u) = f{x), Affiu) = g{x) in n. 
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Do we have that f = g"^- In this paper, we show that the answer is "Yes" if ii" G 
C2(ri X M X M") and u G wl^'^{9). The assumption that \Du\ is locally bounded 
is not necessary for a large class of H. This conclusion that Aronsson operator has 
unique value is not obvious at all since u lacks sufficient regularity. For example, 

4 4 

u = X3 — y3 is a viscosity solution of the infinity Laplacian equation, but it is only 
We will in fact prove a more general result. 

Theorem 1.1 Assume that B G C^(0 x M x M",M"), c G C(0 x M x M") and 
f,g e C{n). Suppose that u G W^^^in) is a viscosity subsolution of the following 
equation 

B{x, u, Du) ■ D^u ■ B{x, u, Du) + c{x, u, Du) = f{x), (1-3) 
and is a viscosity supersolution of the following equation 

B{x, u, Du) ■ D^u ■ B{x, u, Du) + c{x, u, Du) = g{x). (1.4) 

Then 

f < g in Q. 

It is clear that if G C^, the Aronsson operator Ah satisfies structure as- 
sumptions in Theorem 1.1. Hence the Aronsson operator is single valued for locally 
Lipschitz continuous viscosity solutions. For suitable H, including the most inter- 
esting case H = the assumption u G ^;oc°(^) relaxed to u G C{Q). 
See Corollary 3.2 and Remark 3.3. 

In [PSSW], the authors proposed an open problem which asks whether two dif- 
ferent running payoff functions will lead to the same value function. See Problem 
4 at the end of [PSSW]. We will show that the answer is No. The following is the 
precise statement. 

Theorem 1.2 Assume that f,g & C{Q). Suppose that u G C{Q) is simultaneously 
a viscosity solution of two equations 



\Du^ ~ \Du\ 



2- 9{x), Yf^ = -f{x) inVl. (1.5) 



Then 

f = 9- 

We want to stress that the above theorem can not be deduced directly from 
Theorem 1.1. In fact, its proof is much more tricky. We need to employ the endpoint 
estimate (2.2) developed in [CEG] to avoid the situation where \Du\ vanishes. If 
we want to apply Theorem 1.1 to prove Theorem 1.2, we need an open subset of O 
where \Dii\ is bounded away from 0. The existence of such an open subset requires 
the continuity of \Du\, which can be given a meaning independent of the existence 
of Du itself. The author has proved this continuity if n = 2, but has no clue how to 
prove in higher dimensions. 

We note that the question of whether or not a function u can simultaneously 
solve two distinct Hamilton-Jacobi equations H{Du) = f and H{Du) = g in the 



3 



viscosity sense is mentioned in [CIL]. If n = 1 or is uniformly continuous, it 
was proved in Evans [E] that the answer is No. Frankowska [F] also provided some 
sufficient conditions on H which lead to f = g. However for general situations, this 
question remains open. 

Our paper is organized as follows. In Section 2, we will review some known 
results in [CEG]. In Section 3, we will prove Theorem 1.1 and Theorem 1.2. 

Acknowledgement The author would like to thank Prof. Michael Crandall for 
many valuable comments and suggestions which significantly improved our presen- 
tation of these results. His encouragement, as always, is deeply appreciated. 



2 Preliminaries 

Viscosity solutions of equation (1.1) are defined as follows. 

Definition 2.1 u G C(0) is a viscosity supersolution of equation (1.1) in O if for 
any xq e CI and (f) G C^{Cl) satisfying 

= (f){xo) — u{xq) > 4>{x) — u{x) for all x & il, 

one of the following holds: 

(1) D(p{xo) ^ and 

Aoo</'(xo) < -f{xo)\D^{xo)f; 

or, 

(2) D4){xo) = and 

min p ■ D^4>(xq) ■ p < — fixo). 

u G C{Q) is a viscosity subsolution of equation (1.1) in O if for any xq e U and 
(f) G C^(f2) satisfying 

= (p{xo) — u{xo) < 4>{x) — u{x) for all x G O, 

one of the following holds: 

(1) D(t){xo) + and 

Aoo</'(a;o) > -/(xo)|L'</)(xo)P; 

or, 

(2) D(I>{xq) = and 

max p ■ D^6{xn) ■ p > — fixn). 

u is a viscosity solution of equation (1.1) in CI if it is both a viscosity supersolution 
and subsolution. 
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A very useful tool to study the infinity Laplacian operator is "comparison with 
cones" which was introduced in [CEG](sce definition 2.3). In this terminology, it 
had been proved in Jensen [J] that viscosity supersolutions (subsolutions) of the 
infinity Laplacian equation enjoy comparison with cones from blow (respectively, 
above), and that if u G C{U) enjoys comparison with cones from above or from 
blow, then u G W^^^{Q,). Crandall, Evans and Gariepy went on to observe that if 
u is upper semicontinuous and enjoys comparison with cones from above, then it is 
a subsolution of the infinity Laplacian equation and the quantity 



is nondecreasing with respect to r. Hence one can define 

Su,+ {x) = hm '-^ . 

r-»o+ r 

It turns out the function Su,+{x) has the following properties: 

(1) Su,+{x) is upper-semicontinuous and 

Su,+{x) = liniesssups^(^)|D'u| (2.1) 

(2) If u is differentiablc at x, then Su,-\-{x) = \Du{x)\. 

(3) (Endpoint estimate.) Assume that Xr G dBr{x) and u{xr) = msLXgB^(^x) '^^ then 

, ^ maxgR u — u(x) , ^ , ^ 

SuA^r) > — > Su,+ {^). (2.2) 



Other notations we have used or will use includes: 

• n is a bounded open subset of M". 

• For any set F G M", dV is its boundary and V is its closure. 

• Br{x) is the open ball {y G \y — x\ < r}, where | • | is the Euclidean norm. 

• iS"^~^ denotes the unit sphere in W^. 

• For p, q & M."- , p ■ q is the usual inner product of p and q. If A is an n x n 
matrix, the p ■ A - q means p ■ (Aq) . 

• For p G M"", p0p is the n x n matrix whose (i, j) entry is PiPj- 

• If / : — > M, then Df is its gradient and D^f is its Hessian matrix. 



3 Proofs 



To prove Theorem 1.1, we first prove the following lemma. Our proof heavily de- 
pends on the highly degenerate structure of equations (1.3) and (1.4) and an elegant 
inequality in [GIL]. 

Lemma 3.1 Let ti,T2 £ TZ, T2 < ri, and the assumptions on B,c of Theorem 1.1 
he satisfied. Then there does not exist a Lipschitz continuous function u in Cl such 
that the following three conditions hold: 
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(i) u is a viscosity subsolution of 

B{x, u, Du) ■ D^u ■ B{x, u, Du) + c{x, u, Du) = ti in fi, 



(ii) u is a viscosity supersolution of 

B{x, u, Du) ■ D^u ■ B{x, u, Du) + c{x, u, Du) = T2 in fi, 

(Hi) u = on dfl. 

Proof. We argue by contradiction. Suppose that there exists a Lipschitz continuous 
function u in Q which satisfies (i)-(iii). Let us denote 

\u(x) — u(v)\ „ ,„ 
sup = C < +00; (3.1) 

Without loss of generahty, we assume that there exists some xq € such that 
u{xq) = 1. For e > 0, let 

3 

u^ = (1 + e*)u 

and ^ 

We{x, y) = Ue{x) - u{y) ~ ^ 1^ ~ y 



Let (x, y) G X such that 



We{x, y) = max We- 



Owing to (3.1), wc have that \x — y\ = 0{e). By (iii) and (3.1), if (,t, y) G 5(17 x 17), 
then We{x,y) = 0{e). Note that We{xo,xo) = es. Hence when e is small enough, 
{x,y) G 0x0. According to Crandall-Ishii-Lions [CIL], there exist two n x n 
symmetric matrices X and Y such that 

i-^{x-y),X)eJ^+u,{x), {-^ix-y),Y)eJl;-uiy) 



and 



3^/„ 0^ /X OA 3// V „ 



e vO /„ / - V -Yl - e \ -In In 



See [CIL] for definitions of Jy~^ and Jy . It is easy to see that u^ is a viscosity 
subsolution of 

Itg Du^ 2 n/ ''^e -^^e 5\ / Du^ 3 

B{x, 3", j)-D Ue-B{x, 3", 3-)+(l + e4)c(x, 3-, 3-) = ri(l + e*). 

1+64 1 + £4 1 + 64 1 + 64 1 + 64 1 + 64 

Hence 

b(x, u{x), — - — ^— ) -X-bIx, u{x), — - — ^— )+(l + e4)c(x, u{x), — - — ^3— ) > ri(l + e^). 
^ e(l + e4)^ ^ ed + ei)/ V e(l + e^)^ 



(3.3) 
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By (ii), 

B[y,uiy),'^) - Y . B[y,uiy),^) + c{y,uiy),'^) <T2. (3.4) 

Owing to the right hand side inequahty in (3.2), we have that for vi,V2 G M", 

3, ,2 

Vl ■ X ■ Vl — V2 ■ Y ■ V2 < -\Vl — V2\ ■ 

e 

Choosing 

Vl = b(^x,u{x), V2 = B(^y,u{y),^^—^^ 

and using \x — y\ = 0(e), (3.3)-(3.4), we discover that 

o(l) >ri(l + et)-r2, 

where limg_>oo(l) = 0. This is impossible when e is small enough. So Lemma 3.1 
holds. □ 

Proof of Theorem 1.1. For any xq G ^, if g{xo) < f{xo), then there exists 
r > and ri > T2 such that Br{xo) C CI and 

g{x) <T2 <Ti < f{x) in Br{xo). 

Choose K large enough such that 

u{x) < u{xo) + Kr^ on dBr{xo). 

Denote (5 = ^ ming5^(3.Q)(w(xo)+i^r^— w(a;)) and u(x) = u{x)—u{xo)—K\x—xo\'^+6. 
Let 

F = {x G Br{xo)\ v{x) > 0}. 
Obviously, V C ^^(xo). If we define 

B{x, z,p) = B{x, z + u{xo) + K\x — xo|^ — 6,p + 2K{x — xq)) 

and 

c{x, z,p) = c{x, z + u{xo) + K\x — xop — (5,p + 2iC(x — xq)) + 2K\B{x, z,p)\'^, 

is a viscosity subsolution of 

B{x, V, Dv) ■ D^v ■ B{x, V, Dv) + c(x, v, Dv) = t\ in F 

and a viscosity supersolution of 

B{x, V, Dv) ■ D^v ■ B{x, V, Dv) + c(x, v, Dv) = T2 in V. 

Note that in the open set V, v satisfies (i)-(iii) in Lemma 3.1. Since V C 0,, u is 
Lipschitz continuous in V. Hence v is also Lipschitz continuous in V. This is a 
contradiction. Hence ^(xo) > f{xo). So f < g.B 
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CoroUsiry 3.2 Suppose that u,f,gE C(0) and u is simultaneously a viscosity so- 
lution of two equations 

'^ooU = f{x), AooU = g{x) inU. (3.5) 

Then 

f = 9- 

Proof. We argue by contradiction. If not, then there exists xq € 0, such that 
/(xo) 7^ g{xo)- Without loss of generahty, we may assume that /(xq) > g{xo). 
Then one of the following must occur: (i) f{xo) > 0, (ii) g{xo) < 0. Let us first look 
at case (i). Since Corollary 3.2 is a local problem, we may assume that 

/(x) > max{0, g{x)} for x E ft. 

Hence u is a viscosity subsolution of the infinity Laplacian equation 

A^u = in. Q. 

According to [CEG], u G Wl;^{n). Hence by Theorem 1.1, f = g in ft. This is a 
contradiction. Hence case (i) will not occur. Similarly, we can show that case (ii) 
will not occur either. This is a contradiction. Hence the above corollary holds. □ 

Remark 3.3 Garicpy-Wang-Yu [GWY], Yu [Y] and Juutinen [Ju] provided a class 
of Hamiltonians H such that if u G C{ft) is a viscosity subsolution or a viscosity 
supersolution of the Aronsson equation 

Ah{u) =0 in ft, 

then u G Wl'^^{ft). Hence by the proof of Corollary 3.2, for those H, the Aronsson 
operator Ah is also single valued under the weaker assumption u G C{ft). 

□ 

To prove Theorem 1.2, we first prove the following lemma. 

Lemma 3.4 Suppose that n / r2. Then u G Wi'°°(Si(0)) can not he simultane- 
ously a viscosity solution of two equations 

Proof. We argue by contradiction. Without loss of generality, let us assume that 
ri > max{0, T2}. According to the definition of solutions of 

u can not be constant in any open subset of -Bi(O). So we may assume that |D«|(0) = 
(5 > 0, where |£)u|(a;) = Su,+{x). Let us denote 

esssup^j (0)1-^^1 = C*. (3.7) 
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Consider ^ 

We{h) = max {u{x + h) - u{y) - \y\'^ - —\x - yf). 
x,yeBi{o) 2e 

2 



Choose he G 55^3/4(0) such that 



Suppose that 



wJhe) = max We- 
fte9B^3/4(0) 



Weihe) = u{Xe + he) - u{ye) - \yef " ^ " 



for ye G Si . Owing to (3.7), it is not hard to show that when e is small 
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-Jxe-ye\<C, |y,|^<Kei, (3.8) 

where X is a constant independent of e. Moreover, it is clear that 

u(xe + he)= max u{xe + h)= max u(y). (3.9) 

/ieaB^3/4(0) J/eeB^3/4(a;e) 

Owing to the definition of We{h), 

u{xe + he) - u{ye) - {yel^^ - ^\xe - ye\'^ > niax (^(/i) - ^/(O)) . (3.10) 

2e /jeB^3/4(o) 



Also, 



u(Xe + he) - u{Xe) _ u{Xe + he) - u{ye) u{ye) - u{Xe) 
3 3 "T 3 

£4 £4 £4 



^ u(Xe + he) - u{ye) C\Xe - ye 



3 3 
£4 £4 



> "(a^e + /t6) - u{ye) _ ^2gi 



£4 

According to (3.10), 

u{Xe + he) -u{ye) ^ ^^i^^l^ > |i^u|(0) = <5. 

£4 fte9B^3/4(0) g4 

Since ?t is a viscosity subsolution of the infinity Laplacian equation, due to the 
endpoint estimate (2.2), 

\Du\{Xe + he) > + - "^"-^ > S - C\l (3.11) 

£4 
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Therefore, when e is small, 

\Du\{xe + h,)>^S. (3.12) 

Obviously, when e is small, both and are in the interior of Bi(0). According 
to the User's Guide Crandall-Ishii- Lions [CIL], there exist two n x n symmetric 
matrices X and Y such that 

(^(x, - y,),X) e + h,), {-^{x,- y,),Y) G J^-{u{y,) + 

and 

See [CIL] for definitions of Jy^ and Jy . Owing to the definition of \Du\{x) = 
Su,+{x), it is clear that 

1 S 

-\Xe-ye\>\Du\{Xe + he)> -. (3.14) 



Since u{- + /i^) is a viscosity solution of equation (3.6), we have that 

1, . „ 1 . . . 1 

e 

Also, 



{Xe -ye)- X ■ -{Xe - Ve) > ri^\Xe - yef ■ (3.15) 



.1 
e 

Due to equation (3.6) 



i-{x, - y,) - 4|ye| V, y - ^\ye?In - 8ye ® ye) G Jv ^^(ye). 



(^(se-y,)-4|y,|V)-(>^-4|y.|'/n-8ye<8y.)-(^(x,-y,)-4|y,|V) <r2|^(xe-ye)-4|ye|Vl'- 
Hence owing to (3.8), 

{-{Xe - ye) - 4|ye|V) • y ■ {-{Xe - ye) - MyefVe) < Ts^^e - Vef + o(l), (3.16) 

where lime^o o(l) = 0. Owing to the right hand side inequality in (8), we have that 
for vi,V2 G M", 

3 

Vi ■ X ■ Vi — V2 ■ y ■ V2 < -\vi — V2\'^- 

Choosing 

Vl = -{Xe- ye), V2 = -{Xe - ye) - ^ye\^ye 

and using (3.14)-(3.16), one finds that 



> (ri - T2)^|x, - y,\' - o(l) > (n - T2)C-)^ - o(l). (3.17) 



Owing to (3.8), 

^ye\^ 



1 
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This contradicts to (3.17) when e is small. □ 



Proof of Theorem 1.2. We argue by contradiction. If not, then there exists 
xq e CI such that f{xo) 7^ g{xo)- Without loss of generality, wc may assume that 
/(xo) > g{xQ). Then one of the following must occur: (i) /{xq) > 0, (ii) g{xo) < 0. 
Let us first look at case (i). Since Theorem 1.2 is a local result, we may assume that 

f{x) > Ti > T2 > max{0,5(x)} for x e CI, 

where ri and T2 are two positive constants. Hence u is also a viscosity supersolution 
of the infinity Laplacian equation 

Aoo'u = in fi. 

According to [CEG], u G Choose r > such that RAxq) C n. Then 

u G W^''^{Br{xo)). Consider 

Ur{x) = u{rx + Xq)- 

Then Ur G W^'°°{Bi{0)) and it is simultaneously a viscosity solution of two equations 

This contradicts to Lemma 3.4. Similarly, we can show that case (ii) will not happen 
either. Hence Theorem 1.2 holds. □ 

RertiEirk 3.5 By obvious modifications, our method can be used to prove that any 
operator hke Aoou/f{x, u, Du) is single valued if / G C{Q. x M x W^) is nonnegative 
or nonpositive. Here is a potential application. A very interesting problem about the 
infinity Laplacian operator is to find its geometric interpretation. More specifically, 
does there exist a function / such that A^u/ f{x,u, Du) represents some kind of 
curvature of the graph of u (might be in viscosity sense)? The answer of this question 
will justify the study of the parabolic infinity Laplacian equation. Our results implies 
that if there is indeed such a curvature, then it is well defined, i.e, a surface has at 
most one curvature. 
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